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CLAIMS 

What is claimed is: 

1. A method for allocating entries in a branch target buffer (BTB) in a 
pipelined data processing system, comprising: 

fetching instructions from a plurality of instructions; 
determining that one of the plurality of instructions is a branch 
instruction; 

decoding the branch instruction to determine a branch target 
address; 

deteraiining if the branch target address location can be obtained 
without causing a further stall condition in the pipelined data 
processing system; and 

selectively allocating a BTB entry based on the determination. 

2. The method of claim 1 wherein determining if the branch target address 
location can be obtained further comprises examining a predetermined 
slot of a prefetch buffer having a plurality of slots to identify the branch 
instruction. 

3. The method of claim 2 further comprising loading a branch target address 
corresponding to the branch instruction into a predetermined entry of the 
BTB. 
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4. The method of claim 2 wherein the predeteraiined slot of the prefetch 
buffer is characterized as being a first slot. 

5. The method of claim 1 wherein determining further comprises: 

5 examining a predetermined slot of a prefetch buffer having a 

plurality of slots to identify the branch instruction. 

6. The method of claim 5 further comprising using the branch target address 
in the BTB entry to prefetch a target instruction. 

10 

7. The method of claim 1 further comprising: 

determining that a stall condition exists in the data processing 
system; 

determining that a BTB entry will not be allocated because of the 
15 stall condition; and 

waiting for the branch instruction to be fetched from a memory 
location. 

8. The method of claim 1 further comprising using a first-in, first-out 
20 replacement algorithm to load the BTB. 

9. The method of claim 1 wherein determining further comprises: 

determining that the branch instruction was not loaded into a 
predetermined slot of a prefetch buffer and no other stall 
25 condition will occur. 
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10. A method for allocating entries in a branch target buffer (BTB) in a 
pipelined data processing system, comprising: 

fetching instructions from a plurality of instructions; 
determining that one of the plurality of instructions is a branch 
instruction; 

decoding the branch instruction to determine a branch target 

address; 

determining that the branch instmction was not loaded into a 
predetermined slot of a prefetch buffer and no other stall 
condition will occur; and 

selectively allocating a BTB entry based on the determination. 

11. The method of claim 10 further comprising loading a branch target 
address corresponding to the branch instruction into a predetermined 
entry of the BTB. 

12. The method of claim 10 wherein the predetermined slot of the prefetch 
buffer is characterized as being a first slot. 

13. The method of claim 10 wherein determining further comprises: 

examining a predetennined slot of a prefetch buffer having a 
plurality of slots to identify the branch instruction; and 

calculating the branch target address using a program counter 
value and a displacement field value of the branch 
instruction. 
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14. The method of claim 13 further comprising using the branch target 
address in the BTB entry to prefetch a target instruction. 

15. The method of claim 10 further comprising using a first-in, first-out 
replacement algorithm to load the BTB. 

16. A data processing system comprising: 

a prefetch buffer having a plurality of slots for storing instmctions; 

a branch target buffer (BTB) having a plurality of entries; 

a control logic unit coupled to the prefetch buffer and to the BTB, 
wherein the control logic unit causes an entry of the plurality 
of entries of the BTB to be allocated to receive a branch 
target address of a branch instruction if the branch 
instruction is not detected in a predetermined slot of the 
plurality of slots of the prefetch buffer. 

17. The data processing system of claim 16, wherein the predetermined slot 
of the plurality of slots is characterized as being a first slot having an 
output coupled to an input of an instruction register. 

18. The data processing system of claim 16, wherein a first-in, first-out 
replacement algorithm is used to load the BTB. 
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19. The data processing system of claim 16, further comprising a multiplexer 
having a plurality of inputs, an input of the plurality of inputs coupled to 
one of the plurality of entries of the BTB, and an output for providing a 
selected one of plurality of entries in response to a control signal. 

5 

20. The data processing system of claim 19, further comprising a comparator 
having a first input for receiving an address, a second input coupled to 
each of the plurality of entries of the BTB, and an output for providing 
the control signal to the multiplexer. 

10 

21. The data processing system of claim 16, further comprising: 

a program counter; and 

a branch address calculator for calculating a branch target address 
of the branch instruction using a value from the program 
15 counter and a displacement field of the branch instruction. 

22. The data processing system of claim 16, wherein the data processing 
system is a pipelined data processing system implemented on a single 
integrated circuit. 

20 

23. The data processing system of claim 16, wherein each entry of the 
plurality of entries of the BTB includes a first bit field for storing an 
address value related to the address of the branch instruction and a 
second bit field for storing a branch target address. 

25 
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24. The data processing system of claim 16, wherein the predetennined slot 
of the plurality of slots is characterized as being a second slot having an 
output coupled to a first slot characterized as not being coupled to an 
input of an instruction register. 
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